A diagrammatic approach to Kronecker squares ( Extended abstract )
نویسنده
چکیده
In this paper we improve a method of Robinson and Taulbee for computing Kronecker coefficients and show that for any partition ν of d there is a polynomial kν with rational coefficients in variables xC , where C runs over the set of isomorphism classes of connected skew diagrams of size at most d, such that for all partitions λ of n, the Kronecker coefficient g(λ, λ, (n − d, ν)) is obtained from kν(xC) substituting each xC by the number of λ-removable diagrams in C. We present two applications. First we show that for ρk = (k, k − 1, . . . , 2, 1) and any partition ν of size d there is a piecewise polynomial function sν such that g(ρk, ρk, (|ρk| − d, ν)) = sν(k) for all k and that there is an interval of the form [c,∞) in which sν is polynomial of degree d with leading coefficient the number of standard Young tableaux of shape ν. The second application is new stability property for Kronecker coefficients. Résumé. Dans ce papier nous améliorons une méthode de Robinson-Taulbee pour calculer les coefficients de Kronecker et montrons que pour toute partition ν de d il y a un polynôme kν avec coefficients rationels dans les variables xC , ou C est dans l’ensemble de classes d’isomorphisme des diagrammes gauches connexes de taille non plus que d, tel que pour toute partition λ de n, le coefficient de Kronecker g(λ, λ, (n−d, ν)) est obtenu de kν(xC) en substituant chaque xC pour le nombre de diagrammes λ-removables en C. Nous presentons deux applications. Premièrement nous montrons que pour ρk = (k, k − 1, . . . , 2, 1) et une partition ν de taille d il y a une fonction polynôme par morceaux sν tel que pour toute k on a g(ρk, ρk, (|ρk| − d, ν)) = sν(k), et que il y a une interval de la forme [c,∞) dans lequelle sν est polynôme de degré d avec coefficient principal le nombre de tableaux de Young standard de forme ν. La seconde application est une nouveau proprieté d’estabilité des coefficients de Kronecker.
منابع مشابه
The partition algebra and the Kronecker product ( Extended abstract )
We propose a new approach to study the Kronecker coefficients by using the Schur–Weyl duality between the symmetric group and the partition algebra. Résumé. Nous proposons une nouvelle approche pour l’étude des coéfficients de Kronecker via la dualité entre le groupe symétrique et l’algèbre des partitions.
متن کاملA new Young diagrammatic method for Kronecker products of O(n) and Sp(2m)
A new simple Young diagrammatic method for Kronecker products of O(n) and Sp(2m) is proposed based on the representation theory of Brauer algebras. A general procedure for the decomposition of the tensor products of representations for O(n) and Sp(2m) is outlined, which is similar to that for U(n) known as the Littlewood rules, together with trace contractions from a Brauer algebra and some mod...
متن کاملExact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach
We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...
متن کاملOn the Readability of Diagrammatic Proofs
Recently, much effort has been placed on developing diagrammatic logics, with a focus on obtaining sound and complete reasoning systems. A hypothesis of the diagrammatic reasoning community is that many people find diagrammatic proofs easier to read than symbolic proofs. This hypothesis has not been thoroughly tested, although significant effort has been directed towards understanding what make...
متن کاملKronecker-based modeling of networks with unknown communication links
In this paper we propose a Kronecker-based modeling of large networks with unknown interconnection links. The class of Kronecker networks is defined for which we formulate a Vector Autoregressive model. Its coefficient-matrices are decomposed into a sum of Kronecker products. When the network is labeled such that the number of terms in the sum is small compared to the size of the matrix, exploi...
متن کامل